|
Graf veri modeline ilişkin bazı anahtar sözcükler |
3.4 Graf Veri Modeli Graf veri modeli, aynı kümeye ait olan verilerin şekilde görüldüğü gibi düğümler, ayrıtlar ve bunların birleştirilmesinden oluşur. Düğümler birleşme noktasını ayrıtlar da düğümlerin bağlantı ilişkisini gösterir. Verilerin kendileri veya bir kısmı hem düğümlerde hem de ayrıtların bilgi kısmında tutulabilir. Yalın bir graf, ayrıtları yönlendirilmemiş, ayrıt maliyeti 1 birim olan graftır. Yalın bir graf üzerindeki bir ayrıt, doğrudan iki düğüm arasındaki bağlantıyı gösterir; aksi belirtilmediği sürece bağlantı iki yönlüdür. Yönlendirilmiş grafta, herbir ayrıt bir yöndeki bağlantıyı gösterir; iki düğüm arasından iki yönlü bağlantı varsa birbirlerine ters yönlü iki ayrıt bulunur. Graflar, yazılım dünyasından önemli
bir yere sahiptir; uygulamada birçok problemin çözümü graflara dayanılarak
çözülmektedir. Örneğin, bir şehrin trafik veya su taşıma altyapısından
en yüksek akışın sağlanması, taşıma şirketinin en verimli taşıma şekli
veya network bağlantılarında yüksek başarım elde edilmesi gibi problemler
doğası gereği graf veri modeline yatkındır.
|